Computer and Modernization ›› 2012, Vol. 208 ›› Issue (12): 23-28.doi: 10.3969/j.issn.1006-2475.2012.12.007

• 算法设计与分析 • Previous Articles     Next Articles

Dynamic Path Planning of Blind-aid Robot Under Internet of Things Environment

WANG Zhen, CHEN Yue-peng   

  1. College of Computer Science and Technology, Zhuhai Campus, Beijing Institute of Technology, Zhuhai 519085, China
  • Received:2011-12-28 Revised:1900-01-01 Online:2012-12-22 Published:2012-12-22

Abstract: In recent years, blinds and low vision patients are increasing, the research for blinds and low vision patients becomes increasingly common. The robot based on RFID is an embedded product, it’s in order to solve the blinds household scavenger inconvenience. The system references blinds living space, constructs virtual simulation maps, and updates the simulation maps when it monitoring the realistic environment, dynamic programming algorithm for path. It references Dijkstra and A Star routing algorithm, constructs grid method to realize local optimum path planning; References ant colony algorithm, constructs the path storage correction algorithm. And together with the loop correction algorithm(userdefined), revises and adds the grid algorithm, and then realizes the global optimal path gradually. It reduces the memory space and improves the efficiency of the search path. It also reduces the power consumption and practice for physically realizable. The robot can accurate and efficient for the blind planning the optimal forward path, and lead the blinds to scavenger terminal.

Key words: blinds help, real-time detection, dynamic programming, loop traverse, grid algorithm

CLC Number: